#include <stdio.h>

void bubblesort(int *arr,int size){
    int temp=0;
    for(int i=0;i<size-1;i++){
        for(int j = 0;j<size-i-1;j++){
            if(arr[j]>arr[j+1]){
                //交换位置
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}
int main(){
    int arr[] = {3,1,5,4,2};
    int size = sizeof(arr)/sizeof(arr[0]);
    printf("原始数组： ");
    for(int i = 0;i<size;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
    bubblesort(arr,size);
    printf("排序后的数组：");
    for(int i = 0;i<size;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
    return 0;
}